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A METHOD FOR PACKET BASED CALL-RELATED HIGH AVAILABILITY 
SOLUTIONS 

Field of the invention 

The present invention is related to large-scale packet 
based communication for providing high availability and re- 
dundant network implementations. Only the term redundant is 
used in the text. 

> 

Background of the invention 

For exchange of information and communication between nodes 
in different layers in a packet switched systems, it is of 
great importance that redundancy is achieved for availabil- 
ity purposes. If a preferred node is out of function, there 
preferably has to be a substitute at present. Thus, rele- 
vant address information to alternative nodes always has to 
be updated and presented for the system so that alternative 
routes may be utilized. The problem is that this may be 
both time and resource consuming. 

Address information of horizontal nodes in network imple- 
mentations typically has to be configured per node ini- 
tially, or at least per layer, or more advanced lookup pro- 
tocols might be utilized. The run-time information exchange 
between horizontal nodes might be performed in two ways: 

© by the use of a more or less advanced peer to peer 

real time protocol that ensures that the peer contains 
the same data. The disadvantage is that this solution 
is load consuming "during normal execution/traffic, be- 
sides that the implementation of the solution is com- 
plex, 

o by the use of writing and reading to shared resources. 
The peers write and read typically to a file system or 
a database. The actual context switching in this case 
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is more time consuming due to the fact that all the 
data has to be read from the shared resources before 
the peer actually is up and running. 

For vertical exchange of information, initial configuration 
data concerning addresses of nodes within the next layer 
typically has to be configured per node, per layer or by 
the use of more advanced lookup protocols. Traditionally, 
each node contains all the information on the availability 
of the next layer by itself. Then each node has to contain 
data concerning from which node a message was sent, and to 
which node the message is to be passed. Persistent data 
storage must then be present for each node, or each layer, 
which might be rather expensive. Advanced protocols for up- 
dating the different layers on the status of the nodes of 
the adjacent layers might be introduced instead, but this 
really would be complex and load consuming. 

The present invention relates to vertical exchange of in- 
formation. 

Summary of the invention 

It is an object of the present invention to provide a 
method which eliminates the drawbacks described above. This 
method is characterized by the features defined in the 
claims enclosed. 

More specifically, the object of the present invention is 
to provide' a method for high availability and redundant 
network implementations by introducing a new mechanism for 
exchanging vertical information (e.g. address information) 
between nodes in run-time. 

The main advantages of the present invention are short im- 
plementation time and little processing overhead during 
normal execution. In addition, few shared resources has to 
be maintained. 
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Brief description of the drawings 

In order to make the invention more readily understandable, 
the discussion that follows will refer to the accompanying 
drawings . 

5 Fig. 1 is a block diagram showing an example of a large 
scale, redundant deployed multimedia packet based network 
and its possible connections. 

Fig. 2 shows a block diagram illustrating an example of a 
normal user registration in the network of fig. 1. 

10 Fig. 3 shows a block diagram illustrating an example of a 
confirmation of the registration of fig. 2. 

Fig. 4 shows a block diagram illustrating an example of a 
call set-up in the network of fig. 1 using a redundant 
node . 

is Detailed description 

In the following, the present invention will be described 
with reference to the figures mentioned above. First, a 
general description will be disclosed, and thereafter an 
example of a user registration, confirmation and a call 
20 set-up according to the present invention. 

Fig. 1 shows an example of a large scale, redundant de- 
ployed multimedia packet based network and the possible 
connections. The abbreviations used in the figure are de- 
fined as follows: 

25 o EP, Endpoint 



o A-N, Access Node. Typically located on enterprise seg- 
ments. Handling access. specific services e.g. as con- 



version between different protocols or formats. Also 
typically handling enterprise firewall traversal 

• N-N, Network Node. Typically located on ISP segment, 
handling routing, network QoS (Quality of Service) 
etc - 

• T-N, Transit Node. Compulsory in order to traverse 
ISP' s firewalls 

• U-N, User Node. Handling user specific events, such as 
user registration etc. 



10 • S-N, Service Node. Handling service specific events. 

The present patent application discloses a new method for 
exchange of vertical information in run-time. 

Only the layers that hold registrations, and that issue 
messages towards the endpoint, contain the vertical redun- 

15 dancy information for the downward (from S-N towards EP) 
direction. This is typically the user /service node. Thus, 
redundancy in the downward vertical direction will be on a 
per-registration basis. For the upward (from EP towards S- 
N) direction, each node will maintain the different alter- 

20 native addresses on the next layer. 



Typically, the vertical nodes will be informed about the 
other layers in connection with user registration. The 
available downward redundancy paths for a registration will 
be communicated to the node holding the registration in the 
25 registration message. The upward redundancy will be par- 
tially configured, partly communicated in registration con- 
firmation messages. 



By the use of timeout, a node within one layer may detect 
that a node on another layer is dead. Upon this detection, 



the alternative addresses for that level may be read from 
the message itself. 

Generally, the normal flow is as follows: 

• All the nodes are configured with the addresses of all 
their peers (e.g. the left N-N is configured with the 
address of the right N-N) and the address of the next 
layer in the direction from the endpoint to the 
user/service node. It is assumed that the next hop may 
later give a confirmation message on the redundant 
peers on that same layer back to the issuer of the 
message . 

• On endpoint registration, all the nodes add relevant 
information in the message comprising information of 
all redundant peers. The. endpoints register informa- 
tion of both originating and terminating sides. The 
redundancy information in the downward direction is a 
part of the registration. 

• Typically, during call set-up, the message will go from 
the originating endpoint towards the user/service node 
at the originating side to the user/service node at 
the terminating side and towards the terminating end- 
point. At the terminating side, the link index is used 
as described below. 

Typically, routing is used for address resolution between 
an N-N and' another N-N or the U-N. Plain network calls will 
go between N-N only. User/service related calls will go be- 
tween N-N to U-N on originating side and from U-N (origi- 
nating) to U-N (terminating) to N-N (terminating) . 

The types of information that have to be addressed are such 



• Addresses. Each node or the message itself has to con- 
tain data stating from which node a message was sent, 
and to which node the message is to be forwarded. 



• Endpoint or endpoint-like data. The home environment, 
s represented by a user/service node, has to receive 

endpoint and/or network adapter like information. NA 
like information might be access type information 
(e.g. H323Phone, H323Pc PstnUni, PstnNni, H320Uni, 
H320Nni, GsmUni, GsmNni, PbxUni), or similar SipPhone, 
o SipPc etc. for SIP systems. Due to registration of 

endpoints towards a user/service node, the 
user/service node contains information describing the 
whole path from the endpoint towards the user/service 
node . 

.s If the message itself is to contain address information, 
the following elements have to be added in the messages: 



© Address pair list. Each node in the system adds its 
addresses to the address pair list. In fact, there 
might be several addresses for each node: The physical 

20 address of the node, the address of the voice channel, 

the media channel, etc. Besides, each layer is config- 
ured with at least physical address information of all 
its peers, hence all of these are added in the message 
when an endpoint registers towards the user/service 

25 node. The addresses of the peers might be set in a 

prioritised way. 

• Link index. The link index identifies which node is 
currently being addressed in the address pair list. 
Messages might be issued either from the endpoints or 
30 the home environment, U-N. The link index only has to 

be used when messages are issued from the home envi- 
ronment (user/service node) . Then the whole addressing 
path down to the endpoint should be included in the 
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messages before the message traverse to the endpoint . 
On its way, only the link index is modified. 

In the following, an exemplary embodiment of the present 
invention is described. 

Fig. 2 shows the data relevant for redundancy, which data 
is exchanged during a normal user registration. Each node 
involved adds its own address as well as its peers 1 address 
to the address pair list. These data are stored for each 
user at the U-N. At the S-N layer, only user data and no 
address pair list data is stored. The figure illustrates 
the redundant peers at each layer, but in this example, all 
the primary nodes are functioning normally. The connections 
drawn without any arrow or message are other possible ways 
to route a message . 

Fig. 3 shows the response given from the system on the reg- 
istration previously discussed. The registration confirma- 
tion is initiated from the U-N layer. Every node may inform 
the underlying layer of its redundant peers. In this way, 
all nodes may be updated of the available nodes at the next 
upward layer. Also, the EP will have the possibility to 
contact two alternative addresses for future call set-ups. 

Fig. 4 shows an example of a call set-up in a network up- 
dated by way of the above described registration and con- 
firmation. In this example, a user registered at U-N b, us- 
ing the EP2, is making a call to a user (User B) registered 
with the EP 1 at U-N 1, the registration details for EP1 
are as shown in fig. 2 and fig. 3. At the terminating side, 
A-N 1 is down. The T-N 1 may then, using the address pair 
list stored during registration of EP 1 and now received in 
the Set-up from N-N 1, reach EP 1 using the redundant node 
A-N 2. In this example, no communication with the S-N is 
shown, since it has no relevance with the redundancy on the 
A-N layer. 
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The main advantages of the present invention are short im- 
plementation time and little processing overhead during • 
normal execution- In addition, few shared resources has to 
be maintained. 

5 It should be noted that the example described above is sim- 
plified in order to emphasize the redundancy solution in 
the present invention. Another message flow will be accom- 
plished in a real system. In fact, any system comprising a 

similar deployed system as described might utilize the pre- 

} 

10 sent invention.. 

Moreover, the example is for illustrative purposes only, 
and is not restricting the present invention in any way. 
Other variations and substitutions may by utilized without 
departing from the scope of the invention. 
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Patent 



claims 



1. Method for providing high availability and redundancy 
in communication between an endpoint (EP 1) at a terminat- 
ing side and an endpoint (EP 2) at an originating side in a 
s packet switched network, said network being virtually di- 
vided into horizontal layers comprising a number of nodes, 
wherein a plurality of said nodes are associated with said 
terminating side and a plurality of said nodes are associ- 
ated with said originating side, nodes within the same 

io layer associated with the same side said to be peers and 
holding relevant information about each other, each node 
within each layer, in addition to the endpoints, being con- 
nected to at least all peers of adjacent layer (s) within 
the same side respectively, 

is characterized in the following steps, exe- 
cuted at each side respectively, prior to said communica- 
tion : 



• sending a first message vertically by the endpoint as- 
sociated with the current side from one of said nodes 
within the horizontal layer adjacent to said endpoint 
to one of said nodes within a higher horizontal layer 
passing through one of said nodes within each interme- 
diate layers, 

• for each passed node, adding relevant information con- 



message, 

• upon receiving said first message, storing said rele- 
vant information for each passed node and its peers 
included in said first message in said node within the 



25 



cerning current 



node 



and its peer(s) to said first 



30 



higher layer, 



in response to said 
message in the oppos 
within the higher la 



yer to said en 



first message, 



ite direction 



sending a second 
from said node 
dpoint passing 
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through said nodes of said intermediate layers, said 
second message always containing the relevant informa- 
tion of the previously passed node and its peer(s), 
and 

• in each node and in the endpoint, storing the relevant 
information of the previously passed node and its 
peer(s) when receiving said second message. 

2. Method as defined in claim 1, 

characterized in that the step of sending a 
first message by the endpoint relates to user registration, 
and the step of sending a second message from said node 
within the higher layer relates to confirmation thereto. 

3. Method as defined in claim 1 or 2, 

characterized in that said relevant infor- 
mation is one or more address (es) , and said relevant infor- 
mation provided from said first message stored in the 
higher layer is an address list of the peers for each 
layer . 

4. Method as defined in any of the preceding claims, 
characterized in that said horizontal lay- 
ers include an access layer comprising access nodes (A-N) 
handling access specific services, a network layer compris- 
ing network' nodes (N-N) handling routing and network Qos 
(Quality of Service) , a transit layer comprising transit 
nodes (T-N) for traversing firewalls, a user layer compris- 
ing user nodes (U-N) for handling user specific events as 
user registration, and a service layer comprising service 
nodes (S-N) for handling service specific events, said 
horizontal layers arranged in the above mentioned order. 

5. Method as defined in claim 4, 

characterized in that said access layer is 
the lowest one and adjacent to the endpoint, and said ser- 
vice layer is the highest one. 



6. 

c h 
the 



Method as defined in 
aracterized 
user layer. 



claim 4 or 5, 

i n that said higher layer is 



7. Method as defined in any of the preceding claims, 
characterized in that there are at least 
two peers per layer at each side. 

8. Method as defined in the claims 3-7, 

characterized in that more than one of 
said addresses- may be associated with a single node. 

9. Method as defined in any of the preceding claims, 
characterized in that said originating 
side and said terminating side are connected to each other 
through a redundant coupling between the user nodes (U-N) 
and the network nodes (N-N) at each side. 

10. Method as defined in claim 3-9, 

characterized in utilizing the stored ad- 
dresses of the peers of the next layer provided by said 
second message for routing packets or other messages in- 
volved in said communication from a current node in the 
vertical direction away from associated endpoint. 

11. Method as* defined in claim 3-10, 

characterized in utilizing the address 
list stored in said higher layer for routing packets or 
other messages involved in said communication, in the verti- 
cal direction towards associated endpoint by adding said 
address list to said packets or other messages when passing 
said higher layer and, thereby, finding a proper route to 
said endpoint. 

12. Method as defined in claim 10 or 11, 

characterized in if a node to which one of 
said packets or messages otherwise would have been routed 
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is down, routing said packet or message to one of the peers 
of said node. 



13. Method as defined in any of the preceding claims, 
characterized in that said communication 
5 initiates some kind of service, e.g. a call and/or a call 
set-up. . 



